PARKING GARAGES WITH OPTIMAL DYNAMICS 
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Abstract. We construct generalized polygons ('parking garages') in which 
the billiard flow satisfies the Veech dichotomy, although the associated trans- 
lation surface obtained from the Zcmlyakov-Katok unfolding is not a lattice 
surface. We also explain the difficulties in constructing a genuine polygon with 
these properties. 

1. Introduction and Statement of results 

A parking garage is an immersion h : N ^ M.'^, where A'^ is a two dimensional 
compact connected manifold with boundary, and h{dN) is a finite union of linear 
segments. A parking garage is called rational if the group generated by the linear 
parts of the reflections in the boundary segments is finite. If h is actually an 
embedding, the parking garage is a polygon; thus polygons form a subset of parking 
garages, and rationals polygons (i.e. polygons all of whose angles are rational 
multiples of tt) form a subset of rational parking garages. 

The dynamics of the billiard flow in a rational polygon has been intensively 
studied for over a century; see [FKj for an early example, and |DeM[ IMT[ I Vol [Zo] 
for recent surveys. The definition of the billiard flow on a polygon readily extends 
to a parking garage: on the interior of N the billiard flow is the geodesic flow on the 
unit tangent bundle of N (with respect to the puUback of the Euclidean metric) 
and at the boundary, the flow is defined by elastic reflection (angle of incidence 
equals the angle of return). The flow is undeflned at the finitely many points of 
N which map to 'corners', i.e. endpoints of boundary segments, and hence at the 
countable union of codimension 1 submanifolds corresponding to points in the unit 
tangent bundle for which the corresponding geodesies eventually arrive at corners 
in positive or negative time. Since the direction of motion of a trajectory changes 
at a boundary segment via a reflection in its side, for rational parking garages, only 
finitely many directions of motion are assumed. In other words, the phase space of 
the billiard fiow decomposes into invariant two-dimensional subsets corresponding 
to fixing the directions of motion. 

Veech |Ve) discovered that the billiard fiow in some special polygons exhibits a 
striking dichotomy. Namely he found polygons for which, in any initial direction, 
the flow is either completely periodic (all orbits are periodic) , or uniquely ergodic (all 
orbits are equidistributed) . Following McMullen we will say that a polygon with 
these properties has optimal dynamics. We briefly summarize Veech's strategy of 
proof. A standard unfolding construction usually attributed to Zemlyakov and 
Katok [ZK|3, associates to any rational polygon V a translation surface M-p, such 
that the billiard flow on V is essentially equivalent to the straightline flow on M-p. 
Associated with any translation surface M is a Fuchsian group Tm, now known as 



^but dating back at least to Fox and Kershner |FK| . 
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the Veech group of M, which is typically trivial. Veech found M and V for which 
this group is a lattice in SL2(M). We will call these lattice surfaces and lattice 
polygons respectively. Veech investigated the SL2(R)-action on the moduli space 
of translation surfaces, and building on earlier work of Masur, showed that lattice 
surfaces have optimal dynamics. From this it follows that lattice polygons have 
optimal dynamics. 

This chain of reasoning remains valid if one starts with a parking garage instead 
of a polygon; namely, the unfolding construction associates a translation surface to 
a parking garage, and one may define a lattice parking garage in an analogous way. 
The arguments of Veech then show that the billiard flow in a lattice parking garage 
has optimal dynamics. This generalization is not vacuous: lattice parking garages, 
which are not polygons, were recently discovered by Bouw and Moller |BM| . The 
term 'parking garage' was coined by Moller. 

A natural question is whether Veech's result admits a converse, i.e. whether 
non-lattice polygons or parking garages may also have optimal dynamics. In [SWj . 
Smillie and the second-named author showed that there are non-lattice translation 
surfaces which have optimal dynamics. However translation surfaces arising from 
billiards form a set of measure zero in the moduli space of translation surfaces, 
and it was not clear whether the examples of (SW, arise from polygons or parking 
garages. In this paper we show: 

Theorem 1.1. There are non-lattice parking garages with optimal dynamics. 
An example of such a parking garage is shown in Figure [1] 



1/n 




2/n 

Figure 1. An non-lattice parking garage with optimal dynamics. 



PARKING GARAGES WITH OPTIMAL DYNAMICS 



3 



Veech's work shows that for lattice polygons, the directions in which all orbits 
are periodic are precisely those containing a saddle connection, i.e. a billiard path 
connecting corners of the polygon which unfold to singularities of the corresponding 
surface. Following Cheung, Hubert and Masur [CHM, . if a polygon V has optimal 
dynamics, and the periodic directions coincide with the directions of saddle connec- 
tions, we will say that V satisfies strict ergodicity and topological dichotomy. It is 
not clear to us whether our example satisfies this stronger property. As we explain 
in Remark 13.21 below, this would follow if it were known that the center of the 
regular n-gon is a 'connection point' in the sense of Gutkin, Hubert and Schmidt 
[GHSj for some n which is an odd multiple of 3. 

Veech also showed that for a lattice polygon V, the number N-p{T) of periodic 
strips on P of length at most T satisfies a quadratic growth estimate of the form 
N-p{T) ~ cT^ for a positive constant c. As we explain in Remark 13.31 our examples 
also satisfy such a quadratic growth estimate. 

It remains an open question whether there is a genuine polygon which has optimal 
dynamics and is not a lattice polygon. Although our results make it seem likely 
that such a polygon exists, in her M.Sc. thesis jC], the first-named author obtained 
severe restrictions on such a polygon. In particular she showed that there are no 
such polygons which may be constructed from any of the currently known lattice 
examples via the covering construction as in (Vol ISW) . We explain these results 
and prove a representative special case in fj4l 

1.1. Acknowledgements. We are grateful to Yitwah Cheung and Patrick Hooper 
for helpful discussions. This research was supported by the Israel Science Founda- 
tion and the Binational Science Foundation. 

2. Preliminaries 

In this section we cite some results which we will need, and deduce simple con- 
sequences. For the sake of brevity we will refer the reader to jMT| IZo| ISW] for 
definitions of translation surfaces. 

Suppose Si , 5*2 are compact orientable surfaces and tt : 5*2 is a branched 

cover. That is, tt is continuous and surjective, and there is a finite Ei C 5*1, 
called the set of branch points, such that for S2 = 7r~^(Ei), the restriction of tt to 
S2 \ E2 is a covering map of finite degree d, and for any p S Si, #7r~-^(p) < d. A 
ramification point is a point g S E2 for which there is a neighborhood U such that 
{q}=Un 7r-i(7r(g)) and for all uGU\ {q}, #7r-i(7r(M)) > 2. 

If Mi,M2 are translation surfaces, a translation map is a surjective map M2 — > 
Ml which is a translation in charts. It is a branched cover. In contrast to other 
authors (cf. [GHSi FV^ ). we do not require that the set of branch points be distinct 
from the singularities of Mi, or that they be marked. It is clear that the ramification 
points of the cover are singularities on M2. 

If M is a lattice surface, a point p G M is called periodic if its orbit under the 
group of affine automorphisms of M is finite. A point p € M is called a connection 
point if any segment joining a singularity with p is contained in a saddle connection 
(i.e. a segment joining singularities) on M . The following proposition summarizes 
results discussed in [fH Ell ISWllHS] : 

Proposition 2.1. 

(a) A non-minimal direction on a translation surface contains a saddle connection. 
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(b) // Ml is a lattice surface, M2 Mi is translation map with a unique branch 
point, then any minimal direction on M2 is uniquely ergodic. 

(c) // M2 — Ml is a translation map such that Mi is a lattice surface and the set 
of branch points contains a non-periodic point, then M2 is not a lattice surface. 

(d) // M2 Ml is a translation map such that Mi is a lattice surface and all 
branch points are connection points, then any saddle connection direction on M2 is 
periodic. 

Corollary 2.2. Let M2 Mi be a translation map such that Mi is a lattice 
surface with a unique branch point p. Then: 

(1) M2 has optimal dynamics. 

(2) If p is a connection point then M2 satisfied topological dichotomy and strict 
ergodicity. 

(3) If p is not a periodic point then M2 is not a lattice surface. 

Proof. To prove (1), by (b), the minimal directions are uniquely ergodic, and 
we need to prove that the remaining directions are either completely periodic or 
uniquely ergodic. By (a), in any non- minimal direction on M2 there is a saddle 
connection 5, and there are three possibilities: 

(i) 5 projects to a saddle connection on Mi. 

ill) 5 projects to a geodesic segment connecting the branch point p to itself, 
(iii) S projects to a geodesic segment connecting p to a singularity. 

In case (i) and (ii) since Mi is a lattice surface, the direction is periodic on Mi, 
hence on M2 as well. In case (iii), there are two subcases: if S projects to a part 
of a saddle connection on Mi, then it is also a periodic direction. Otherwise, the 
direction must be minimal in Mi, hence uniquely ergodic in M2. This proves (1). 
Note also that if p is a connection point then the last subcase does not arise, so all 
directions which are non- minimal on M2 are periodic. This proves (2). Statement 
(3) follows from (c). □ 

We now describe the unfolding construction |FK1 IZKj . extended to parking 
garages. Let V = {h : N ^ R"^). An edge of P is a connected subset L of ON 
such that h(L) is a straight segment and L is maximal with these properties (with 
respect to inclusion) . A vertex of V is any point which is an endpoint of an edge. 
The angle at a vertex is the total interior angle, measured via the pullback of the 
Euclidean metric, at the vertex. By convention we always choose the positive an- 
gles. Note that for polygons, angles are less than 2tt, but for parking garages there 
is no apriori upper bound on the angle at a vertex. Since our parking garages are 
rational, all angles are rational multiples of tt, and we always write them as p/q, 
omitting tt from the notation. 

Let G = {gi, . . . , gr} be the dihedral group generated by the linear parts of 
reflections in the h{Lj). Let S be the topological space obtained from x {1, . . . , r} 
by identifying (x, i) with (x, j) whenever g~^gj is the linear part of the reflection in 
an edge containing h{x). Topologically 5 is a compact orientable surface, and the 
immersions gi o h on each A^ x {i} induce an atlas of charts to which endows S 
with a translation surface structure. We denote this translation surface by M-p. 

We will be interested in a 'partial unfolding' which is a variant of this con- 
struction, in which we reflect a parking garage repeatedly around several of its 
edges to form a larger parking garage. Formally, suppose V = {h : N ^ M.'^) and 
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Q = {h' : N' M^) are parking garages. We say that V tiles Q by reflections if the 
following holds. Let G be the group generated by linear parts of reflections in the 
edges of V. Then TV' is tiled by sets N[, . . . , N'f, homeomorphic to N, such that for 
each j, h'{Nj) and h{N) differ by an isometry of the plane with linear part gj G G, 
and any connected component of h'{N^ n iVj) which is not a point is the image of 
an edge of V under both gi and gj, such that g^^ o gj is the reflection in this edge. 
We call £ the number of tiles. 

Vorobets [Voj realized that a tiling of parking garages gives rise to a branched 
cover. More precisely: 

Proposition 2.3. Suppose V tiles Q by reflections with i tiles, M-p, Mq are the cor- 
responding translation surfaces obtained via the unfolding construction, and G-p, Gq 
are the corresponding reflection groups. Then there is a translation map Mq — )> M-p, 
such that the following hold: 

(1) GqCGv. 

(2) The branch points are contained in the G-p-orbit of the vertices of V . 

(3) The degree of the cover is [g^fg^ j ■ 

(4) Let z G Mp be a point which corresponds to a vertex in V with angle ^ 
(where gcd(m,n) = 1^, and let (yi) C Mq be the pre-images of z, with 
angles in Q. Then z is a branch point of the cover if and only if ki\ n 
for some i. 

Proof. Assertions (1) and (2) are simple and left to the reader. For assertion (3) we 
note that Mp (resp. Mq) is made of \Gp\ (resp. £ \Gq\) copies of V. The point z 
will be a branch point if and only if the total angle around z £ Mp differs from the 
total angle around one of the pre-images yi £ Mq. The total angle at a singularity 
corresponding to a vertex with angle r/s (where gcd(r, s) = 1) is 2r7r, thus the total 
angle at z is 2m7r and the total angle at yi is g^d{™^n) ■ Assertion (4) follows. □ 

3. Non-lattice dynamically optimal parking garages 
In this section we prove the following result, which immediately implies Theorem 

Theorem 3.1. Let n > 9 be an odd number divisible by 3, and let V be an isosceles 
triangle with equal angles \/n. Let Q be the parking garage made of four copies 
of V glued as in Figure [Jl so that Q has vertices (in cyclic order) with angles 
1/n, 2/n, 3/n, (n — 2)/n, 2/n, 3(n — 2)/n. Then Mp is a lattice surface and Mq 
Mp is a translation map with one aperiodic branch point. In particular Q is a 
non-lattice parking garage with optimal dynamics. 

Proof. The translation surface Mp is the double n-gon, one of Veech's original 
examples of lattice surfaces The groups Gp and Gq are both equal to the 

dihedral group D^. Thus by Proposition [231 the degree of the cover Mq Mp is 
four. Again by Proposition 12.31 since n is odd and divisible by 3, the only vertices 
which correspond to branch points are the two vertices zi , Z2 with angle 2 /n (they 
correspond to the case hi = 2 while the other vertices correspond to 1 or 3). In 
the surface AI-p there are two points which correspond to vertices of equal angle 
in V (the centers of the two rt-gons), and these points are known to be aperiodic 
[HS| . We need to check that zi and Z2 both map to the same point in Mp. This 
follows from the fact that both are opposite the vertex z^ with angle 3/n, which 
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also corresponds to the center of an n-gon, so in M-p project to a point which is 



Remark 3.2. As of this writing, it is not known whether the center of the regular 
n-gon is a connection point on the double n-gon surface. If this turns out to be 
the case for some n which is an odd multiple of 3, then by Corollary \2.2Y 2). our 
construction satisfies strict ergodicity and topological dichotomy. See [AS] for some 
recent related results. 

Remark 3.3. Since our examples are obtained by taking branched covers over 
lattice surfaces, a theorem of Eskin, Marklof and Morris [EMM, Thm. 8.12] shows 
that our examples also satisfy a quadratic growth estimate of the form N-p(T) cT^ ; 
moreover %9 of |EMM] explains how one may explicitly compute the constant c. 



In this section we present results indicating that the above considerations will not 
easily yield a non-lattice polygon with optimal dynamics. Isolating the properties 
necessary for om^ proof of Theorem 13.11 we say that polygons V, Q are a suitable 
pair if the following hold: 

• ■p is a lattice polygon. 

• V tiles Q by reflections. 

• The corresponding cover Mq M-p as in Proposition 12.31 has a unique 
branch point which is aperiodic. 

In her M.Sc. thesis at Ben Gurion University, the first-named author conducted 
an extensive search for a suitable pair of polygons. By Corollary 12. 2[ such a pair 
will have yielded a non-lattice polygon with optimal dynamics. The search begins 
with a list of candidates for V, i.e. a list of currently known lattice polygons. At 
present, due to work of many authors, there is a fairly large list of known lattice 
polygons but there is no classification of all lattice polygons. The following is the 
main result of [C] : 

Theorem 4.1 (M. Cohen). Among all currently known lattice polygons, there is 
no V for which there is Q such that V, Q is a suitable pair. 

The proof of Theorem 14.11 contains a detailed case-by-case analysis for each of 
the different possible V. These cases involve some common arguments which we 
will illustrate in this section, by proving the special case in which V is any of the 
obtuse triangles investigated by Ward jWj: 



Then there is no polygon Q for which V, Q is a suitable pair. 

Our proof relies on some auxilliary statements which are of independent inter- 
est. In all of them, Mq — )■ M-p is the branched cover with unique branch point 
corresponding to a suitable pair V, Q. These statements are also valid in the more 
general case in which V, Q are parking garages. 

Recall that an afiine automorphism of a translation surface is a homeomorphism 
which is linear in charts. We denote by Aff(Af) the group of affine automorphisms 
of M and by D : Aff(M) GL2(M) the homomorphism mapping an affine auto- 
morphism to its linear part. Note that we allow orientation- reversing affine auto- 
morphisms, i.e. detip may be 1 or -1. 



distinct from Z3. 



□ 



4. Non-lattice optimal polygons are hard to find 



Theorem 4.2. Let V = Vn be the (lattice) triangle with angles 
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We denote by Gg C G-p the corresponding reflection groups. From the descrip- 
tion of the unfolding construction, it is clear that G-p acts on M-p by permuting 
copies of T', and this yields an action by affine automorphisms. Moreover, since 
Mq is also made of copies of 7^, any g e Gp maps Mq to a surface qMq with a 
covering map gMg Mp . 

Lemma 4.3. The branch point of the cover Mq ^ Mp is fixed by the subgroup 

{geGp: gMQ = Mq}; 
in particular it is fixed by Gq. 

Proof. Any g G Gp maps branch points of the cover Mq — Mp to branch points of 
gMQ — > Mp ; the lemma follows from our assumption that there is a unique branch 
point. □ 

Lemma 4.4. // an affine automorphism if of a translation surface has infinitely 
many fixed points then Dip fixes a nonzero vector, in its linear action on R^. 

Proof. Suppose by contradiction that the linear action of Dtp on the plane has zero 
as a unique fixed point, and let AI^ be the set of fixed points for ip. For any x € M^ 
which is not a singularity, there is a chart from a neighborhood Ux of x to IR^ with 
X i-^ 0, and a smaller neighborhood Vx C Ux, such that p(Vx) C Ux and when 
expressed in this chart, p\v^ is given by the linear action of Dip on the plane. In 
particular x is the only fixed point in Vx. Similarly, ii x G M^ is a singularity, 
then there is a neighborhood Ux of x which maps to via a finite branched cover 
ramified at a; i-^ 0, such that the action oi ip in Vx 'Z Ux covers the linear action 
of Dip. Again we see that x is the only fixed point in Vx. By compactness we find 
that Mip is finite, contrary to hypothesis. □ 

Lemma 4.5. Suppose M is a lattice surface and ip £ Aff (Af ) has Dip = —Id. Then 
a fixed point for ip is periodic. 

Proof. Let 

Fi^ {a e AS{M) : Da = -Id}. 

Then p £ Fi and Fi is finite, since it is a coset for the group kerZ3 which is known 
to be finite. Let ^ C Af be the set of points which are fixed by some a £ Fi. By 
Lemma 14.41 this is a finite set, which contains the fixed points for ip. Thus in order 
to prove the Lemma, it suffices to show that A is Aff (Af )-invariant. 

Let ip G AfT(Af), and let x G A, so that x = cr(a::) with Da = —Id. Since -Id is 
central in GL2(R), D{atp) = D{tpa), so there is / G kcr D such that ip a ~ f aip. 
Therefore 

ipix) — 'ipa{x) — faTp{x), and /cr G Fi. 
This proves that ip(x) E A. □ 

Remark 4.6. This improves Theorem 10 of [GHS| . where a similar conclusion is 
obtained under the additional assumptions that M is hyperelliptic and Aff(Af ) is 
generated by elliptic elements. 

The following are immediate consequences: 

Corollary 4.7. Suppose V, Q is a suitable pair. Then 
. -M^DiGQ). 
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• None of the angles between two edges of Q are of the form p / q with gcd(p, q) = 
1 and q even. 

Proof of Theorem \4-S\ We will suppose that Q is such that P, Q are a suitable pair 
and reach a contradiction. If n is even, then AS{M'p) contains a rotation by tt 
which fixes the points in M-p coming from vertices of V. Thus by Lemma 14.51 all 
vertices of V give rise to periodic points, contradicting Proposition I2.3f 2). So n 
must be odd. 




Figure 2. Ward's surface 



Let xi,X2,X3 be the vertices of V with corresponding angles l/2n, {2n — 
3)/2n. Then xs gives rise to a singularity, hence a periodic point. Also using 
Lemma 14.51 and the rotation by tt, one sees that X2 also gives rise to a periodic 
point. So the unique branch point must correspond to the vertex xi. The images 
of the vertex xi in V give rise to two regular points in M-p, marked ci, C2 in Figure 
[51 Any element of G-p acts on {ci,C2} by a permutation, so by Lemma 14. 3 [ Gq 
must be contained in the subgroup of index two fixing both of the c^. Let ei be the 
edge of V opposite xi. Since the reflection in ei, or any edge which is an image of 
ei under G-p, swaps the Ci, we have: 

(1) ei is not an external edge of Q. 

We now claim that in Q, any vertex which corresponds to the vertex X3 from V is 
always doubled, i.e. consists of an angle of (2n — 3)/n. Indeed, for any polygon Vo, 
the group G-p^ is the dihedral group where N is the least common multiple of 
the denominators of the angles at vertices of Vo- In particular it contains -Id when 
N is even. Writing (2n — 3)/2n in reduced form we have an even denominator, and 
since, by Corollarv l4.7| —Id ^ Gq, in Q the angle at vertex X3 must be multiplied 
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by an even integer 2k. Since 2fc(2n — 3)/2n is bigger than 2 if fc > 1, and since the 
total angle at a vertex of a polygon is at most 27r, we must have fc = 1, i.e. any 
vertex in Q corresponding to the vertex X3 is always doubled. This establishes the 
claim. It is here that we have used the assumption that Q is a polygon and not a 
parking garage. 

There are two possible configurations in which a vertex is doubled, as shown 
in Figure |3l The bold lines indicate lines which are external, i.e. boundary edges 
of Q. By ([IJ, the configuration on the right cannot occur. 




Figure 3. Two options to start the construction of Q 

Let us denote the polygon on the left hand side of Figure |3] by Qq. It cannot 
be equal to Q, since it is a lattice polygon. We now enlarge Qq by adding copies 
of V step by step, as described in Figure Without loss of generality we first 
add triangle number 1. By ([T]), the broken line indicates a side which must be 
internal in Q. Therefore, we add triangle number 2. We denote the resulting 
polygon by Qi. One can check by computing angles, using the fact that n is 
odd, and using Proposition [23J4) that the cover Mg^ — ^ AI-p will branch over the 
points a corresponding to vertex X2. Since the allowed branching is only over the 
points corresponding to xi, we must have Qi C Q, so we continue the construction. 
Without loss of generality we add triangle number 3. Again, by ([IJ, the broken line 
indicates a side which must be internal in Q. Therefore, we add triangle number 
4, obtaining Q2. Now, using Proposition 12.3^ 4) again, in the cover Mq^ M-p we 
have branching over two vertices u and v which are both of type xi and correspond 
to distinct points ci and C2 in M-p. This imphes Q2 C Q. 

Since both vertices u and v are delimited by 2 external sides, we cannot change 
the angle to prevent the branching over one of these points. This means that no 
matter how we continue to construct Q, the branching in the cover Mq — >■ M-p will 
occur over at least two points - a contradiction. □ 
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